A beam search approach to solve the convex irregular bin packing problem with guillotine cuts

This paper presents a two dimensional convex irregular bin packing problem with guillotine cuts. The problem combines the challenges of tackling the complexity of packing irregular pieces, guaranteeing guillotine cuts that are not always orthogonal to the edges of the bin, and allocating pieces to bins that are not necessarily of the same size. This problem is known as a two-dimensional multi bin size bin packing problem with convex irregular pieces and guillotine cuts. Since pieces are separated by means of guillotine cuts, our study is restricted to convex pieces.A beam search algorithm is described, which is successfully applied to both the multi and single bin size instances. The algorithm is competitive with the results reported in the literature for the single bin size problem and provides the first results for the multi bin size problem

Solar Flux Emergence Simulations

We simulate the rise through the upper convection zone and emergence through the solar surface of initially uniform, untwisted, horizontal magnetic flux with the same entropy as the non-magnetic plasma that is advected into a domain 48 Mm wide from from 20 Mm deep. The magnetic field is advected upward by the diverging upflows and pulled down in the downdrafts, which produces a hierarchy of loop like structures of increasingly smaller scale as the surface is approached. There are significant differences between the behavior of fields of 10 kG and 20 or 40 kG strength at 20 Mm depth. The 10 kG fields have little effect on the convective flows and show little magnetic buoyancy effects, reaching the surface in the typical fluid rise time from 20 Mm depth of 32 hours. 20 and 40 kG fields significantly modify the convective flows, leading to long thin cells of ascending fluid aligned with the magnetic field and their magnetic buoyancy makes them rise to the surface faster than the fluid rise time. The 20 kG field produces a large scale magnetic loop that as it emerges through the surface leads to the formation of a bipolar pore-like structure.Comment: Solar Physics (in press), 12 pages, 13 figur

Study of single-lobed circular polarization profiles in the quiet Sun

The existence of asymmetries in the circular polarization (Stokes V) profiles emerging from the solar photosphere is known since the 1970s. These profiles require the presence of a velocity gradient along the line of sight, possibly associated with gradients of magnetic field strength, inclination and/or azimuth. We have focused our study on the Stokes V profiles showing extreme asymmetry in the from of only one lobe. Using Hinode spectropolarimetric measurements we have performed a statistical study of the properties of these profiles in the quiet sun. We show their spatial distribution, their main physical properties, how they are related with several physical observables and their behavior with respect to their position on the solar disk. The single lobed Stokes V profiles occupy roughly 2% of the solar surface. For the first time, we have observed their temporal evolution and have retrieved the physical conditions of the atmospheres from which they emerged using an inversion code implementing discontinuities of the atmospheric parameters along the line of sight. In addition, we use synthetic Stokes profiles from 3D magnetoconvection simulations to complement the results of the inversion. The main features of the synthetic single-lobed profiles are in general agreement with the observed ones, lending support to the magnetic and dynamic topologies inferred from the inversion. The combination of all these different analysis suggests that most of the single-lobed Stokes V profiles are signals coming from magnetic flux emergence and/or submergence processes taking place in small patches in the photospheric of the quiet sun.Comment: 21 pages, 26 figures, 1 tabl

Simulation of the Formation of a Solar Active Region

We present a radiative magnetohydrodynamics simulation of the formation of an Active Region on the solar surface. The simulation models the rise of a buoyant magnetic flux bundle from a depth of 7.5 Mm in the convection zone up into the solar photosphere. The rise of the magnetic plasma in the convection zone is accompanied by predominantly horizontal expansion. Such an expansion leads to a scaling relation between the plasma density and the magnetic field strength such that $B\propto\varrho^{1/2}$. The emergence of magnetic flux into the photosphere appears as a complex magnetic pattern, which results from the interaction of the rising magnetic field with the turbulent convective flows. Small-scale magnetic elements at the surface first appear, followed by their gradual coalescence into larger magnetic concentrations, which eventually results in the formation of a pair of opposite polarity spots. Although the mean flow pattern in the vicinity of the developing spots is directed radially outward, correlations between the magnetic field and velocity field fluctuations allow the spots to accumulate flux. Such correlations result from the Lorentz-force driven, counter-streaming motion of opposite-polarity fragments. The formation of the simulated Active Region is accompanied by transient light bridges between umbrae and umbral dots. Together with recent sunspot modeling, this work highlights the common magnetoconvective origin of umbral dots, light bridges and penumbral filaments.Comment: Accepted for publication in Ap

Mechanism of spontaneous formation of stable magnetic structures on the Sun

One of the puzzling features of solar magnetism is formation of long-living compact magnetic structures; such as sunspots and pores, in the highly turbulent upper layer of the solar convective zone. We use realistic radiative 3D MHD simulations to investigate the interaction between magnetic field and turbulent convection. In the simulations, a weak vertical uniform magnetic field is imposed in a region of fully developed granular convection; and the total magnetic flux through the top and bottom boundaries is kept constant. The simulation results reveal a process of spontaneous formation of stable magnetic structures, which may be a key to understanding of the magnetic self-organization on the Sun and formation of pores and sunspots. This process consists of two basic steps: 1) formation of small-scale filamentary magnetic structures associated with concentrations of vorticity and whirlpool-type motions, and 2) merging of these structures due to the vortex attraction, caused by converging downdrafts around magnetic concentration below the surface. In the resulting large-scale structure maintained by the converging plasma motions, the magnetic field strength reaches ~1.5 kG at the surface and ~6 kG in the interior; and the surface structure resembles solar pores. The magnetic structure remains stable for the whole simulation run of several hours with no sign of decay.Comment: 13 pages, 4 figures, submitted to the Astrophysical Journa

Simulation of a flux emergence event and comparison with observations by Hinode

We study the observational signature of flux emergence in the photosphere using synthetic data from a 3D MHD simulation of the emergence of a twisted flux tube. Several stages in the emergence process are considered. At every stage we compute synthetic Stokes spectra of the two iron lines Fe I 6301.5 {\AA} and Fe I 6302.5 {\AA} and degrade the data to the spatial and spectral resolution of Hinode's SOT/SP. Then, following observational practice, we apply Milne-Eddington-type inversions to the synthetic spectra in order to retrieve various atmospheric parameters and compare the results with recent Hinode observations. During the emergence sequence, the spectral lines sample different parts of the rising flux tube, revealing its twisted structure. The horizontal component of the magnetic field retrieved from the simulations is close to the observed values. The flattening of the flux tube in the photosphere is caused by radiative cooling, which slows down the ascent of the tube to the upper solar atmosphere. Consistent with the observations, the rising magnetized plasma produces a blue shift of the spectral lines during a large part of the emergence sequence.Comment: A&A Letter, 3 figure

An Interface Region Imaging Spectrograph first view on Solar Spicules

Solar spicules have eluded modelers and observers for decades. Since the discovery of the more energetic type II, spicules have become a heated topic but their contribution to the energy balance of the low solar atmosphere remains unknown. Here we give a first glimpse of what quiet Sun spicules look like when observed with NASA's recently launched Interface Region Imaging Spectrograph (IRIS). Using IRIS spectra and filtergrams that sample the chromosphere and transition region we compare the properties and evolution of spicules as observed in a coordinated campaign with Hinode and the Atmospheric Imaging Assembly. Our IRIS observations allow us to follow the thermal evolution of type II spicules and finally confirm that the fading of Ca II H spicules appears to be caused by rapid heating to higher temperatures. The IRIS spicules do not fade but continue evolving, reaching higher and falling back down after 500-800 s. Ca II H type II spicules are thus the initial stages of violent and hotter events that mostly remain invisible in Ca II H filtergrams. These events have very different properties from type I spicules, which show lower velocities and no fading from chromospheric passbands. The IRIS spectra of spicules show the same signature as their proposed disk counterparts, reinforcing earlier work. Spectroheliograms from spectral rasters also confirm that quiet Sun spicules originate in bushes from the magnetic network. Our results suggest that type II spicules are indeed the site of vigorous heating (to at least transition region temperatures) along extensive parts of the upward moving spicular plasma.Comment: 6 pages, 4 figures, accepted for publication in ApJ Letters. For associated movies, see http://folk.uio.no/tiago/iris_spic

Detection of supersonic downflows and associated heating events in the transition region above sunspots

IRIS data allow us to study the solar transition region (TR) with an unprecedented spatial resolution of 0.33 arcsec. On 2013 August 30, we observed bursts of high Doppler shifts suggesting strong supersonic downflows of up to 200 km/s and weaker, slightly slower upflows in the spectral lines Mg II h and k, C II 1336 \AA, Si IV 1394 \AA, and 1403 \AA, that are correlated with brightenings in the slitjaw images (SJIs). The bursty behavior lasts throughout the 2 hr observation, with average burst durations of about 20 s. The locations of these short-lived events appear to be the umbral and penumbral footpoints of EUV loops. Fast apparent downflows are observed along these loops in the SJIs and in AIA, suggesting that the loops are thermally unstable. We interpret the observations as cool material falling from coronal heights, and especially coronal rain produced along the thermally unstable loops, which leads to an increase of intensity at the loop footpoints, probably indicating an increase of density and temperature in the TR. The rain speeds are on the higher end of previously reported speeds for this phenomenon, and possibly higher than the free-fall velocity along the loops. On other observing days, similar bright dots are sometimes aligned into ribbons, resembling small flare ribbons. These observations provide a first insight into small-scale heating events in sunspots in the TR.Comment: accepted by ApJ

High-resolution Observations of the Shock Wave Behavior for Sunspot Oscillations with the Interface Region Imaging Spectrograph

We present the first results of sunspot oscillations from observations by the Interface Region Imaging Spectrograph. The strongly nonlinear oscillation is identified in both the slit-jaw images and the spectra of several emission lines formed in the transition region and chromosphere. We first apply a single Gaussian fit to the profiles of the Mgii 2796.35 {\AA}, Cii 1335.71 {\AA}, and Si iv 1393.76 {\AA} lines in the sunspot. The intensity change is about 30%. The Doppler shift oscillation reveals a sawtooth pattern with an amplitude of about 10 km/s in Si iv. In the umbra the Si iv oscillation lags those of Cii and Mgii by about 3 and 12 s, respectively. The line width suddenly increases as the Doppler shift changes from redshift to blueshift. However, we demonstrate that this increase is caused by the superposition of two emission components. We then perform detailed analysis of the line profiles at a few selected locations on the slit. The temporal evolution of the line core is dominated by the following behavior: a rapid excursion to the blue side, accompanied by an intensity increase, followed by a linear decrease of the velocity to the red side. The maximum intensity slightly lags the maximum blueshift in Si iv, whereas the intensity enhancement slightly precedes the maximum blueshift in Mgii. We find a positive correlation between the maximum velocity and deceleration, a result that is consistent with numerical simulations of upward propagating magnetoacoustic shock waves.Comment: 5 figures, in ApJ. Correction of time lags (correct values are 3 and 12s) made on June 17 201

Prevalence of Small-scale Jets from the Networks of the Solar Transition Region and Chromosphere

As the interface between the Sun's photosphere and corona, the chromosphere and transition region play a key role in the formation and acceleration of the solar wind. Observations from the Interface Region Imaging Spectrograph reveal the prevalence of intermittent small-scale jets with speeds of 80-250 km/s from the narrow bright network lanes of this interface region. These jets have lifetimes of 20-80 seconds and widths of 300 km or less. They originate from small-scale bright regions, often preceded by footpoint brightenings and accompanied by transverse waves with ~20 km/s amplitudes. Many jets reach temperatures of at least ~100000 K and constitute an important element of the transition region structures. They are likely an intermittent but persistent source of mass and energy for the solar wind.Comment: Figs 1-4 & S1-S5; Movies S1-S8; published in Science, including the main text and supplementary materials. Reference: H. Tian, E. E. DeLuca, S. R. Cranmer, et al., Science 346, 1255711 (2014